UFBoot2: Improving the Ultrafast Bootstrap Approximation

نویسندگان

  • Diep Thi Hoang
  • Olga Chernomor
  • Arndt von Haeseler
  • Bui Quang Minh
  • Le Sy Vinh
چکیده

The standard bootstrap (SBS), despite being computationally intensive, is widely used in maximum likelihood phylogenetic analyses. We recently proposed the ultrafast bootstrap approximation (UFBoot) to reduce computing time while achieving more unbiased branch supports than SBS under mild model violations. UFBoot has been steadily adopted as an efficient alternative to SBS and other bootstrap approaches. Here, we present UFBoot2, which substantially accelerates UFBoot and reduces the risk of overestimating branch supports due to polytomies or severe model violations. Additionally, UFBoot2 provides suitable bootstrap resampling strategies for phylogenomic data. UFBoot2 is 778 times (median) faster than SBS and 8.4 times (median) faster than RAxML rapid bootstrap on tested data sets. UFBoot2 is implemented in the IQ-TREE software package version 1.6 and freely available at http://www.iqtree.org.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ultrafast Approximation for Phylogenetic Bootstrap

Nonparametric bootstrap has been a widely used tool in phylogenetic analysis to assess the clade support of phylogenetic trees. However, with the rapidly growing amount of data, this task remains a computational bottleneck. Recently, approximation methods such as the RAxML rapid bootstrap (RBS) and the Shimodaira-Hasegawa-like approximate likelihood ratio test have been introduced to speed up t...

متن کامل

Improving Coverage Accuracy of Block Bootstrap Confidence Intervals

The block bootstrap confidence interval based on dependent data can outperform the computationally more convenient normal approximation only with non-trivial Studentization which, in the case of complicated statistics, calls for highly specialist treatment. We propose two different approaches to improving the accuracy of the block bootstrap confidence interval under very general conditions. The...

متن کامل

On the Second Order Behaviour of the Bootstrap of‎ L_1 Regression Estimators

We consider the second-order asymptotic properties of‎  ‎the bootstrap of L_1 regression estimators by looking at‎ ‎the difference between the L_1 estimator and ‎its first-order approximation‎, ‎where the latter‎ ‎is the minimizer of a quadratic approximation to the‎ ‎L_1 objective function‎. ‎It is shown that the bootstrap ‎distribution of the normed difference does not converge‎ ‎(eit...

متن کامل

Ultrafast Luminescence Decay in Rhenium(I) Complexes with Imidazo[4,5-f]-1,10-Phenanthroline Ligands: TDDFT Method

The interpretation of the ultrafast luminescence decay in [Re(Br(CO)3(N^N)] complexes as a new group of chromophoric imidazo[4,5-f]-1,10-phenanthroline ligands, including 1,2-dimethoxy benzene, tert-butyl benzene (L4) and 1,2,3-trimethoxy benzene, tert-butyl benzene (L6), was studied. Fac-[Re(Br(CO)3L4 and L6] with different aryl groups were calculated in singlet and triplet excited states. The...

متن کامل

Computationally efficient approximation for the double bootstrap mean bias correction

We propose a computationally efficient approximation for the double bootstrap bias adjustment factor without using the inner bootstrap loop. The approximation converges in probability to the population bias correction factor. We study the finite sample properties of the approximation in the context of a linear instrumental variable model. In identified versions of the model considered in our Mo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2018